Trong suốt sự nghiệp quân sự của mình, Randow đã được trao tặng nhiều phần thưởng: Huân chương Thập tự Sắt hạng II năm 1870, Huân chương Đại bàng Đỏ hạng II đính kèm Bó sồi, Huân chương Vương miện hạng II của Vương quốc Phổ, Giải thưởng Phục vụ (Dienstauszeichnungskreuz) của Phổ, Thập tự Kỷ niệm dành cho các chiến sĩ tham chiến năm 1866, Kỷ niệm chương dành cho các chiến sĩ tham chiến năm 1870/71 và Huy chương Tưởng niệm Hoàng đế Wilhelm (được Đức hoàng Wilhelm II ban bố vào năm 1897 nhân dịp kỷ niệm 100 năm ngày Wilhelm I – ông nội của Wilhelm I – chào đời).